NPS  ARCHIVE 
1969 
MASSEY,  S. 


OPTIMAL  ALLOCATION  OF  PACIFIC  FLEET 
PATROL  AIRCRAFT  AMONG  SELECTED  DE- 
PLOYMENT SITES 

by 

Scott  Spencer  Massey,  Jr. 


United   Stat 
Naval  Postgraduate 


School 


THESIS 


OPTIMAL  ALLOCATION  OF 


PACIFIC  FLEET  PATROL  AIRCRAFT 


AMONG  SELECTED  DEPLOYMENT  SITES 


by 


Scott  Spencer  Massey,  Jr 


October  1969 


Tki6  document  koA  bzen  appHJDvzd  £01  public  <*e- 
leaAi  and  6alz;  it*  dutKlbwtion  lb  imtmctzd. 


Monterey,   California 


Optimal  Allocation  of 

Pacific  Fleet  Patrol  Aircraft 

Among  Selected  Deployment  Sites 

by 


Scott  Spencer  Massey,  Jr. 
Lieutenant,  United  States  Navy 
B.S.,  Stanford  University,    1962 


Submitted  in  partial  fulfillment  of  the 
requirements  for  the  degree  of 


MASTER  OF  SCIENCE  IN  OPERATIONS  RESEARCH 

from  the 

NAVAL  POSTGRADUATE  SCHOOL 
October  1969 


ABSTRACT 

A  methodology  is  developed  which  determines  the  optimal 
allocation  of  patrol  forces  among  selected  deployment  sites.    The 
procedure  uses  a  linear  programming  algorithm  which  minimizes  a 
linear  cost  function,  subject  to  restraining  equations  representing 
the  total  hours  available,  the  relationship  between  on-station  and 
transit  hours,  and  base  loading .    A  computer  program  is  presented 
which  translates  input  data  into  the  format  required  by  the  IBM 
Mathematical  Programming  System/360  for  the  problem  solution.    The 
methodology  can  be  utilized  to  determine  the  allocation  of  forces 
among  selected  bases,  reallocation  of  forces  when  a  base  or  bases 
must  be  removed  from  consideration,  and  the  effect  of  utilizing 
additional  bases  . 
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I.     INTRODUCTION 

A.  BACKGROUND 

At  the  present  time  the  deployment  concepts  associated  with  the 
Navy's  patrol  aircraft  in  the  Pacific  Theater  are  little  removed  from 
those  which  evolved  following  the  close  of  World  War  II.    A  majority 
of  the  advance  bases  currently  supporting  U.  S.  Naval  Forces  in  the 
Western  Pacific  were  acquired  during  the  years  following  the  Second 
World  War.    At  that  time  the  predominate  thought  concerning  the 
positioning  of  advance  forces  was  that  the  first  line  of  defense  should 
be  as  far  away  from  the  continental  United  States  as  possible.     Covering 
nearly  all  of  the  transit  routes  between  the  Asian  mainland  and  the 
Central  Pacific,  this  chain  of  bases  has  provided  the  United  States 
with  a  convenient  surveillance  platform, 

As  long  as  the  continued  presence  of  the  United  States  is  re- 
quired in  the  Western  Pacific  to  protect  U.  So  interests,  the  Navy  must 
be  ready  to  provide  adequate  forces  for  the  following: 
1.     Control  of  the  sea-lanes  and  sea-areas  against  threats  to  United 
States  interests,  forces  or  commitments, 

2  „     Continuing  peacetime  deployments  in  order  to  deter  aggression  and 
to  support  United  States  policy  as  it  may  evolve. 
3.     Special  surveillance,  intelligence,  and  counter-surveillance 
operations  . 
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It  may  be  assumed  that  due  to  U.  So  commitments  established 
under  the  United  Nations  Charter,  participation  in  SEATO  and  the  ANZUS 
agreement,  and  many  bi-lateral  agreements  and  assurances  that  the 
advanced  deployment  of  U.  S.  Naval  Forces  in  the  Western  Pacific  will 
be  required  into  the  1970's. 

Since  naval  forces  are  to  be  deployed  during  the  next  several 
years  in  approximately  the  same  areas  where  they  have  been  deployed 
over  the  past  10  years,  the  existing  base  structure  may  be  regarded  as 
adequate.     It  would  be  difficult  to  improve  the  geographical  positioning 
of  the  present  base  structure  without  moving  onto  the  Asian  mainland, 
which  is  an  alternative  many  military  planners  do  not  wish  to  consider,, 

While  the  commitment  of  U.  So  forces  overseas  is  very  likely  to 
continue  at  or  near  its  present  level  for  the  next  few  years,  the  con- 
tinued use  of  all  present  bases  for  the  same  time  span  is  in' considerable 
doubt o    It  is  entirely  possible  that  continuing  political  pressure  by 
groups  in  host  countries  may  result  in  the  denial  of  some  bases  toU.  So 
forces;  for  example,  the  Status  of  Forces  Agreement  with  Japan  is  up 
for  optional  termination  after  1970  on  twelve  months  notice „ 

Thought  has  already  been  given  to  a  retrenchment  to  Guam,  the 
only  base  site  in  the  Western  Pacific  to  which  the  LL  So  has  continuing 
access,   and  to  the  Micronesian  Islands,  which  the  U.  S,  holds  under 
a  United  Nations  trusteeship „     Called  a  "strategic  trusteeship,"  it 
allows  the  U.  S.  to  erect  fortifications  and  garrison  troops  on  the  islands 
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B.         OBJECTIVE 

The  increasing  possibility  of  base  denial  and  the  rising  cost  of 
operating  and  equipping  overseas  forces  have  brought  about  the  need  for 
a  reappraisal  of  present  deployment  concepts  and  the  development  of  a 
method  for  the  optimal  allocation  of  available  forces  among  available 
bases  . 

It  is  the  purpose  of  this  thesis  to  present  a  method  with  which 
operational  commanders  may  optimally  allocate  the  patrol  forces  at 
their  disposal,   subject  to  operational  requirements,  operating  areas, 
and  forces  available. 

The  procedure  developed  requires  as  input  data,   information 
concerning  the  location  of  existing  bases,  the  desired  coverage  of 
surveillance  areas,   and  the  amount  of  flight  time  available.     Utilizing 
the  Mathematical  Programming  System/360  Linear  Programming  package 
(MPS/360  LP),   available  for  the  IBM  360  computers,  a  solution  is 
determined  which  provides  a  minimum  cost  allocation  of  flight-hours 
among  participating  bases. 

The  number  of  aircraft  required  at  each  location  may  be  determined 
by  comparing  the  number  of  flight-hours  required  with  the  flying  hour 
capability  of  the  aircraft.     Since  it  is  unlikely  that  this  comparison 
will  result  in  an  integer  solution  for  the  number  of  aircraft  required,   it 
is  necessary  to  round  off  to  the  next  higher  integer  value.     This  will 
generally  result  in  additional  flight -hours  being  made  available  for 
training  flights  and  other  uses.     Appendix  B,   combining  the  methods  of 
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Sunde  [1]  and  Mooz  [2],  presents  a  formulation  for  determining  the 
flying  hour  capability  of  an  aircraft  from  a  knowledge  of  its  operating 
hours  and  available  maintenance  data* 

C .         ORGANIZATION 

In  the  formulation  of  this  methodology  the  basic  system  considered 
is  the  P-3  series  land  based  patrol  aircraft  and  its  supporting  bases. 
No  distinction  is  made  between  the  various  models  of  the  basic  P-3 
aircraft . 

A  brief  description  of  this  aircraft,   its  operating  characteristics, 
capabilities,  and  requirements  is  contained  in  Section  II  of  this  thesis- 
Also  contained  in  Section  II  is  a  listing  of  some  of  the  overseas  bases 
capable  of  supporting  P-3  operations, 

Section  III  presents  the  development  of  the  methodology.    A  general 
linear  programming  formulation  is  followed  in  which  a  linear  objective 
function  denoting  cost  is  minimized  subject  to  a  series  of  constraining 
relationships  . 

Section  IV  discusses  possible  extensions  of  the  methodology, 
inadequacies  of  some  of  the  assumptions,  and  areas  in  need  of  further 
study.    The  thesis  concludes  with  Section  V,  which  presents  a  summary 
of  the  development. 
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Three  appendices,  A,  B,  and  C,   provide  supplementary  information 

Appendix  A  contains  the  development  of  a  linear  approximation  of  the 

1 
relationship  between  operating  radius  and  on-station  time.       Appendix  B 

presents  a  method  of  determining  the  maximum  flight-hour  capability 

of  an  aircraft  from  available  operational  and  maintenance  data.     In 

Appendix  C,  a  sample  problem  is  solved  to  demonstrate  the  use  of  the 

methodology.    Also  presented  is  the  computer  program,  written  in 

FORTRAN  IV,  which  converts  the  input  data  for  a  problem  into  the  format 

required  for  input  into  the  linear  programming  algorithm. 


On-station  time  is  defined  to  be  that  time  spent  in  a  specific 
operating  area  and  does  not  include  time  necessary  to  transit  to  and 
from  the  operating  area  . 
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II.     SYSTEM  DESCRIPTION 

The  system  referred  to  in  the  section  heading  is  considered  to 
mean  the  P-3  series  aircraft  and  its  supporting  bases.    Although  some 
earlier  P-2  series  aircraft  are  still  in  use,  the  fleetwide  transition  to 
the  P-3  is  sufficiently  well  along  that  only  the  P-3  will  be  considered 
in  this  thesis  . 

A.         AIRCRAFT 

The  P-3  is  a  four-engine,   low-wing,  all-weather  aircraft 
designed  for  patrol  operations  and  antisubmarine  warfare.     It  is  in  the 
12  7,000-pound  gross  weight  class  and  is  powered  by  four  turboprop 
engines.    The  aircraft  is  fully  pressurized  and  is  capable  of  operating 
at  all  altitudes  from  Sea  Level  up  to  34,000  feet  and  at  speeds  of  from 
150  to  400  knots.    As  presented  in  Appendix  A,  during  a  normal  mission 
time  of  11.2  to  12.0  hours,  the  P-3  can  transit  to  an  operating  area 
at  a  distance  of  over  13  00  nautical  miles  and  remain  on-station  for  a 
period  of  four  hours  . 

The  aircraft  is  normally  manned  by  a  crew  of  12  men  consisting 
of  a  pilot,  copilot,  navigator,  tactical  coordinator,  flight  engineer, 
and  six  technical  specialists. 

Under  normal  operating  conditions  the  aircraft  will  fly  "profile" 
missions.    Utilizing  this  "profile"  concept,  the  aircraft  will  transit  to 
a  patrol  area  at  altitudes  between  17,000  feet  and  22,000  feet  at  a 
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speed  of  300-330  knots.    The  enroute  altitude  will  generally  depend 
upon  the  wind  at  different  altitudes,  distance  to  operating  area,  and 
takeoff  weight.     Upon  arrival  in  the  operating  area,  the  aircraft  descends 
to  search  altitude  and  reduces  to  maximum  endurance  airspeed.     It  is 

during  this  on-station  period  that  one  or  possibly  two  of  the  aircraft's 

2 
engines  may  be  "feathered"     to  increase  the  available  on-station  time. 

The  return   trip  is  usually  made  at  a  altitude  of  2  5,000  feet  to  30,000 

feet . 

B.         BASES 

By  considering  the  operating  requirements  of  the  P-3,  the  takeoff 
and  landing  distances,  the  fuel  required,  the  necessary  personnel,  and 
the  aircraft  support  requirements — and  by  referring  to  a  listing  of  the 
major  aerodromes  is  the  Western  Pacific,   it  is  possible  to  compile  a 
list  of  feasible  operating  bases  for  the  P-3  aircraft.    Table  I  presents 
a  listing  of  bases  which  might  be  selected. 

Utilizing  Table  I  and  the  information  on  operating  radius  versus 
on-station  time  as  presented  in  Appendix  A,  Figure  1  may  be  drawn. 
From  Figure  1  it  can  be  observed  that  the  P-3  aircraft,  operating  from 


2 
A  feathered  engine,   in  this  case,  refers  to  one  which  has  been 

shut  down  by  the  pilot  to  conserve  fuel  but  which  may  be  started  at 

a  later  time . 


17 


suitable  bases,  can  provide  at  least  four  hours  of  on-station  coverage 
over  a  majority  of  the  ocean  area  of  the  Western  Pacific  .     It  should  be 
noted  that  in  many  areas  a  significant  amount  of  overlap  is  provided. 
It  is  the  optimal  coverage  of  these  areas  of  overlay  which  the  methodology 
seeks  to  provide . 

TABLE  I 

AERODROMES  OF  THE  WESTERN  PACIFIC 
CAPABLE  OF  SUPPORTING  P-3  IARCRAFT 


Tapan 


Okinawa 


Guam 


Philippines 


South  Vietnam 


Taiwan 


Misawa  AFB 
Tachikawa  AFB 
NAS  Atsugi 
MCAS  Iwakuni 

Kadena  AFB 
NAS  Naha 

Anderson  AFB 
NAS  Agana 

Clark  AFB 
NAS  Cubi  Point 
Naval  Station 
Sangley  Point 

Danang 

Cam  Rahn  Bay 

Tan  Son  Nhut 

Tainan 
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III.     METHODOLOGY 

In  the  development  of  the  methodology  necessary  for  the  optimal 
allocation  of  available  resources,  it  will  be  convenient  to  assume  that 
an  area,  A,  exists  into  which  it  is  desired  to  allocate  a  specified 
amount  of  patrol  effort.    This  desired  allocation  will  be  measured  in 
hours  and  will  be  assumed  to  constitute  only  on-station  time.    Located 
around,  and  within,  area  A  are  bases  from  which  the  required  patrol 
effort  is  to  be  initiated. 

To  facilitate  the  development,  a  rectangular  grid  will  be  super- 
imposed upon  area  A  and  its  supporting  bases  such  that  the  north-south 
axis  of  A  is  aligned  with  the  vertical  axis  of  the  rectangular  grid.    This 
grid  is  to  be  of  sufficient  size  that  all  of  area  A  and  its  supporting  bases 
are  enclosed  within  the  borders  of  the  rectangle.    A  Cartesian  coordinate 
system  is  then  established  with  the  northwest  corner  of  A  as  the  origin, 
the  positive  x-axis  lying  to  the  east  of  the  origin  and  the  positive 
y-axis  lying  to  the  south  of  the  origin  „     Distances  along  the  coordinate 
axes  will  be  measured  in  nautical  miles  utilizing  the  same  scale  as 
area  A.    The  rectangular  grid  will  subdivide  area  A  into  a  number  of 
subareas  of  equal  size.    The  total  number  of  subareas  is  the  product 
of  the  number  of  columns  (n)  and  the  number  of  rows  (m)  within  the 
rectangular  grid.    Assignment  of  a  number  J,,  ranging  from  one  to  m   to 
each  row,  beginning  with  the  uppermost,  and  a  number  J_,  ranging 
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from  one  to  n  to  each  column,  beginning  with  the  left  hand  side  of  A 
allows  each  subarea  to  be  denoted  by  a  pair  of  numbers,    (i,j).    Figure  2 


summarizes  the  development  to  this  point. 
1  2  3 


1 


-  X 


FIGURE  2 
AREA  A  AND  GRID  OVERLAY 


It  is  now  possible  to  locate  any  point  within  the  area  enclosed  by 

the  rectangular  grid  by  either  of  two  methods.    For  example,  the  location 

of  the  point  k_  in  Figure  2  may  be  expressed  as  (2,5),   indicating  that  it 

is  within  that  subarea  formed  by  the  intersection  of  row  2  and  column  5; 

or  as  (x,  ,  y,  )-,  which  indicates  that  k  lies  x,    miles  to  the  right  of  and 
k      k  —  k 

y     miles  below  the  origin.     By  choosing  the  spacing  of  the  grid  lines  to 
be  equidistant  it  is  possible  to  assign  a  name  XL  to  the  length  of  the 
side  of  a  subarea  parallel  to  the  x-axis  and  a  name  YL  to  the  length 
of  the  side  of  a  subarea  parallel  to  the  y-axis. 

For  the  purposes  of  this  thesis  it  will  be  appropriate  to  assume 
that  any  flight  designated  to  operate  in  a  specific  area  will  proceed 
to  the  center  of  that  area  prior  to  beginning  its  on-station  period. 


21 


The  distance,  denoted  R.„  ,  between  any  point  k  and  the  center 

ljk  - 

of  any  specific  subarea  (i,j)  may  be  written  as  a  function  of  the 
coordinates  of  the  point  k_  and  the  location  of  subarea  (i,  j)  in  the 
following  form: 

fT'.J-       YL  >2  XL  12  11/2 

Rijk =  L(lYL "  t  -  v  +  (jxl  -  —  -  \]  J 

If  (x,  ,y,  )  is  in  fact  the  location  of  base  k,  then  R...    represents 
k      k  —  ljk 

the  distance  in  nautical  miles  from  base  k  to  operating  area  (i,  j) . 

As  developed  in  Appendix  A,  the  available  on-station  time  from 
base  k,  T         ,  in  any  subarea,  per  sortie,  may  be  approximated  by  a 

—        OS, 

k 

linear  function  of  the  distance  between  the  base  and  the  operating  area, 
and  the  average  sortie  length,   in  hours,  T    . 

K. 

T  =    T,    -  0.0052R.., 

os  k  13k 

K. 

Further  utilizing  the  results  of  Appendix  A,  the  maximum  desirable 
operating  radius,  that  which  yields  an  on-station  period  of  at  least 
four  hours,   is  found  to  be  approximately  1350  nautical  miles. 

A.         COSTS 

In  any  problem  requiring  an  optimal  allocation  of  scarce  resources 
it  is  necessary  to  evaluate  the  desirability  of  each  possible  alternative, 
By  assigning  a  weighting  factor,  measured  in  dollars,  to  each  variable, 
it  becomes  possible  to  express,   in  consistent  terms,  the  value  associated 
with  each  relationship.     In  the  allocation  of  flight-hours,  and  hence 
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aircraft,  among  available  sites  it  is  desirable  that  this  factor  reflect 
differences  in  operating  conditions,  geographical  relationships,  and 
the  level  of  operations  . 

The  system  under  consideration,   that  of  patrol  aircraft  and  bases, 
has  been  in  the  operating  forces  for  many  years.     It  is  not  required  to 
consider  any  costs  which  might  have  been  associated  with  any  Research 
and  Development,  or  Investment  phase.    The  annual  operating  costs, 
those  recurring  outlays  which  are  needed  to  operate  and  maintain 
activities  in  service,  the  only  costs  which  need  to  be  considered. 
Large  [3]  presents  the  listing  shown  in  Table  II,  representing  a  partial 
breakdown  of  annual  operating  expenses. 

Examination  of  those  areas  listed  in  Table  II  discloses  several 
which  may  be  omitted  from  consideration.     PAY  AND  ALLOWANCES  are 
not  directly  related  to  the  number  of  flight  hours.     Service  personnel  will 
be  paid  whether  or  not  they  fly.     Similarly,  TRAINING  and  ADMINISTRATIVE 
AND  SUPPORT  COSTS  must  be  met  even  when  no  flying  is  performed. 
Items  which  do  lend  themselves  to  this  type  of  consideration  as  a  direct 
reflection  of  flying  activity  include,  FUELS,  LUBRICANTS,  AND  CON- 
SUMABLES as  well  as  some  of  the  MAINTENANCE  categories.    Consumable 
items  whose  usage  rates  are  directly  attributable  to  flying  activity 
include  flight  clothing,  and  expendable  stores  such  as  sonobuoys  , 
underwater  sound  signals,  and  smoke  lights.    The  repair  rate  for  many 
"Black  Box"   items  is  closely  related  to  flight  activity.     Unfortunately, 
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TABLE  II 
ANNUAL  OPERATING  COSTS 

I.  EQUIPMENT  AND  INSTALLATIONS  REPLACEMENT 

A,  Primary  Mission  Equipment 

B.  Specialized  Equipment 
C  .        Other  Equipment 

D.        Installations 

II.  MAINTENANCE 

A.  Primary  Mission  Equipment 

B.  Specialized  Equipment 

C.  Other  Equipment 
Do        Installations 

III.  TRAINING 

IV  .        PAY  AND  ALLOWANCES 

V.  FUELS,  LUBRICANTS,  AND  OTHER  CONSUMABLES 

VI.  SERVICES  AND  MISCELLANEOUS 

A.  Transportation 

B.  Travel 

C.  Miscellaneous 

VII.  ADMINISTRATIVE  AND  SUPPORT  COSTS 
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the  Navy  does  not  have  a  satisfactory  method  of  assigning  a  cost  to 
the  repair  of  a  particular  radio,  radar,  or  other  "Black  Box"  component. 
It  therefore  becomes  impractical  to  include  repair  costs  of  repairable 
components  in  a  cost  which  relates  to  flying  activity. 

By  comparing  the  total  cost  of  fuel,   lubricants,  and  consumable 
items  required  to  operate  for  a  specified  period  of  time  with  the  number 
of  flight-hours  flown  during  the  same  period  it  is  possible  to  determine 
an  average  cost  per  flight-hour,  denoted  CFH  .     Determining  this  figure 
for  each  location  will  provide  a  measure  of  the  cost  of  operating  as 
influenced  by  geographical  location,  operational  requirements,  and 
local  operating  practices. 

This  figure  will  now  be  utilized  to  develop  a  costing  procedure 
which  can  be  used  for  the  comparison  of  selected  alternatives.     If  CFH 
is  the  cost  per  flight-hour  when  flown  from  base  k,  then  the  cost  of 
one  hour  of  on-station  time  in  any  subarea  (i,j)  that  may  be  reached 
from  base  k  can  be  determined. 


COST  PER  ON-STATION  HOUR  -  T°TAL  C°ST  °F  mQSX- 


MAX.   NO.  OF  ON-STATION  HOURS 
which  yields , 

(Tk)     (CFHk) 

ijk 


T,    -  0.0052R.., 
k  ijk 
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or 

CFH, 

C       =  — - — 

ijk  0.0052R 

i    _    iJJi 

C    .    denotes  the  cost  per  on-station  hour  in  subarea  (i,j)  when  flown 
ijk 

from  base  k . 


Bo         FORMULATION 

Under  the  assumption  of  a  cost  function  which  has  a  linear 
relationship  with  the  on-station  hours,  the  flight-hour  allocation 
problem  may  be  formulated  as  one  which  may  be  solved  with  the  pro- 
cedures of  linear    programming.    The  problem  becomes  one  for  which  it 
is  desired  to  fulfill  the  operational  requirements  in  each  subarea  at  a 
minimum  cost  subject  to  certain  restraining  conditions  expressible 
as  linear  equations. 

1 .         Notation 

Prior  to  a  formal  statement  of  the  problem,  notation  must 
be  established.     If  (i,j)  denotes  a  particular  operating  area  and  k  a 
specific  base  ,   where  i=l,...,m,   j  =  1 , . . . , n,  and  k  =  1 ,  .  .  .  ,  p , 
then  the  following  definitions  will  apply: 

ijk  number  of  on-station  hours  per  month  allocated  to 

area  (i,j)  from  base  k_ 

x       .    .,  number  of  transit  hours  per  month  to  area  (i,  j)  from 

m=i,  jk 

base  k  in  support  of  x. ,. 
-  ijk 
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C  cost  per  on-station  hour  in  area  (i,j)  when  flown 

ijk 

from  base  k 

b  on-station  hours  per  month  required  in  area  (i,j) 

ij 

x  total  hours  available  per  month  for  training  and 

mis 

miscellaneous  flying  at  all  bases 

a  flight  time  in  hours  per  month  available  from  base  k 

k  — 

In  the  flight-hour  allocation  problem  it  is  necessary  to  allocate 

an  amount,  x.  „  ,  of  on-station  hours  per  month  from  each  of  p  bases 
ijk 

among  mn  operating  areas  where  C. .,    is  the  cost  of  one  hour  of  on- 
13k 

station  time  in  area  (i,j)  when  flown  from  base  k_.     Each  operating  area 
requires  b  .  hours  of  on-station  time  per  month. 

The  objective  function,  which  represents  the  cost  of  providing 
the  required  on-station  hours,  may  be  expressed  as, 

p  n  _m 

C  =S        S*        5=rr>        C...    x...  . 
k=l         j=l         i=l  ijk     ijk 

C  is  now  to  be  minimized  subject  to  the  constraints  presented  below. 

2  .         On-Station  Hours 

On-station  hours  allocated  to  each  area  from  all  bases  will 

equal  the  on-station  hours  required  in  each  area.     This  may  be  written 

as 


x.       =  b  .        for  i  =  1 ,  . . .  ,m 

k=l       13k         13  . 

a  nd  3  =  1 ,  .  .  .  ,  n . 

3  .         Transit  Hours 

In  the  determination  of  the  total  number  of  flight-hours  to 

be  allocated  from  each  base  it  is  desirable  to  know  the  number  of  transit 
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hours  necessary  to  provide  the  required  number  of  on-station  hours. 

Where  R...    is  the  distance  from  base  k  to  area  (i,j)  the  relationship 
13k  — 

between  the  on-station  time  and  the  transit  time  may  be  obtained. 

From  Appendix  A,  the  tradeoff  between  the  on-station  time  and  the 

transit  time  on  an  individual  sortie  has  been  shown  to  be 

T  =    T,      -    0.0052R..,  . 

os  k  ljk 

K. 

If  x    ,    is  the  number  of  on-station  hours  allocated  to  area 
ijk 

(i,i)  from  base  k  and  T         is  the  average  on-station  time  per  sortie, 

os, 
k 

the  number  of  sorties  flown  may  be  described  as 

x. 
NUMBER  OF  SORTIES  = ^ ' 

°Sk 

Similarly,  if  x       .    .,    is  the  average  number  of  hours  of 
m+i  ,]k 

transit  time  allocated  to  area  (i,j)  from  base  k,  the  average  transit 

time  is 

T        =  0.0052R..,  . 
trk  13k 

The  number  of  sorties  flown  is  then, 

NUMBER  OF  SORTIES  =    Xm+i,jk 

trk 
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Equating  these  two  equations,  the  number  of  on-station 
hours  may  be  expressed  as  a  function  of  the  number  of  hours  spent  in 
transit. 


x 


ijk. 


X 


OS, 


m+i ,  jk 
0.0052R.. 


ijk 


As  determined  previously 

T  =  T,    -  0.0052R    , 

os,  k  11k 

k 

which  is  substituted   into  the  equation  directly  above,  yielding,  as  a 

constraint; 


ijk         m+i,jk 


0.0052R 


ijk 


-  1 


=  0 


4.         Total  Hours  Available 

The  sum  of  all  flight-hours  allocated,   including  training, 
must  equal  the  total  hours  available, 

P  n  2m  . 

k^i      M       ik    ljk      mis 

The  upper  limit  of  "2m"  in  the  summation  over  i_  indicates  that  both 
the  on-station  hours  (i=l ,  .  . .  ,m)  and  the  transit  hours  (i=  m+1 ,  .  .  .  ,2m) 
are  to  be  added. 

5  .         Base  Loading 

The  number  of  all  flight-hours  available  at  each  base  per 
month  may  or  may  not  be  known.     If  the  capacity  of  a  base  is  a 


29 


significant  factor  then  an  upper  bound  on  the  number  of  flight-hours 
available  from  base  k_  may  exist.     If  there  exists  an  upper  limit  to  the 
total  available  hours  at  any  base  k,  this  restraint  may  be  expressed  as: 


]=1  i=l       ljk  1 


C.         STATEMENT  OF  PROBLEM 

A  complete  analytical  statement  of  the  flight-hour  allocation 
problem  is  now  possible,  to  bring  together  the  development  of  the 
preceding  paragraphs.    The  problem  is  then  to: 

p  n  m 

Minimize       ,Zjn  2  Zj         C...    X.., 

k=l         ]=1         1=1  ljk     13k 

for  i  =  1 ,.-..,  m ,  j  —  1 ,  .  . .  ,  n ,  k  =  1 ,  .  .  .  ,  p 


Subject  to , 


£  *••„-»>■■ 

4-.         ljk         13 


k=l 


x..,    -  x 
ljk         m+i,jk 


k 


-  1 


0.0052R 


ijk 


,  .*-*-,  r-1-,       ilk         mi: 

1         i=l  i=l 


P 
k=i 


A 


11  Mil  ^ 

y  y     x.       £ 


D.         SOLUTION  PROCEDURE 

The  linear  programming  problem  formulated  above  is  solved  by 
the  MPS/360  LP  package  through  the  use  of  a  two-phase  program  in 
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which  a  routine  written  in  FORTRAN  IV  translates  the  necessary  input 
data  into  a  format  compatible  with  the  MPS/360  LP  requirements.    When 
the  transfer  of  input  data  has  been  completed,  execution  of  the  MPS/360 
LP  portion  of  the  program  begins.    A  sample  problem  is  presented  in 
Appendix  C  and  includes  a  discussion  of  the  output  from  the  MPS/360  LP 


n 


IV.     DISCUSSION 

A.  EXTENSIONS 

Other  areas  to  which  the  methodology  presents  an  immediate 
solution  concern  the   problem  of  base  denial,  the  selection  of  alternate 
bases,  and  the  problem  of  an  increase  in  requirements  after  force  levels 
have  been  established . 

The  problem  of  base  denial  and  the  subsequent  reallocation  of 
forces  may  be  simulated  by  removing  a  base  from  consideration  in  the 
problem  formulation «    This  is  readily  accomplished  by  changing  the  ND 
entry  on  the  data  card  for  the  appropriate  base,  as  shown  in  Appendix  C. 

The  previously  mentioned  possibility  of  base  denial  raises  the 
question  of  what  alternatives  are  available  if  a  base  is  lost.    One 
solution  is  to  reallocate  available  forces  among  the  remaining  bases  with 
the  hope  of  obtaining  a  feasible  solution.    Another  is  to  consider  the 
utilization  of  existing  bases  not  presently  supporting  patrol  forces,  or 
the  establishment  of  new  bases. 

In  any  alternative  which  includes  the  introduction  of  a  new  base 
or  the  improvement  of  existing  facilities,  care  must  be  taken  to  ensure 
that  a  detailed  analysis  of  all  requirements  is  made.    It  may  evolve  that 
it  is  less  expensive  to  construct  an  entire  new  base  than  to  provide 
for  the  incremental  adjustments  necessary  to  bring  an  existing  base  up 
to  the  capability  required.    Large  [3]  and  WORC  [5]  have  listed  many  of 
the  items  which  must  be  taken  into  consideration. 
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One  of  the  primary  considerations  in  any  comparison  of  alternatives 
is  the  effectiveness  with  which  the  requirements  may  be  met.     The 
methodology  presented  in  this  paper  may  be  utilized  to  assist  in  this 
determination.     By  assigning  an  expected  cost  per  flight-hour  to  each 
location,  the  alternate  bases  may  be  included  in  the  flight-hour  allo- 
cation procedure.     In  this  manner  the  effect  of  each  of  the  alternate 
sites  may  be  observed.    Objective  results  from  the  simulation  may  then 
be  combined  with  the  results  of  additional  comparisons,   both  subjective 
and  objective,   prior  to  making  the  final  decision. 

Requirements  for  a  positive  level  of  training  hours  or  other  flight 
activity  may  also  be  included  in  the  solution  procedure.     If  the  require- 
ment is  one  covering  all  bases,  the  constraint,  x    .     =  b    ,       may  be 

mis         mis , 

placed  into  the  program.    To  provide  for  separate  requirements  at 
selected  bases,  the  constraint  shown  above  must  be  broken  down  for 
each  location ,  i.e., 

x     .      =  b  ,  x    .       =  b    .      . 

misl         misl       misz         misz 

B.         ASSUMPTIONS 

The  formulation  of  the  problem  assumes  that  the  total  number  of 
flight-hours  available  will  be  greater  than  the  total  requirement  for  on- 
station  and  transit  time.     If,  however,  the  situation  arises  in  which 
the  requirements  exceed  the  number  of  available  flight -hours  ,  additional 
procedures  must  be  instituted.    From  an  academic  standpoint  the  problem 
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may  be  solved  by  the  establishment  of  a  fictitious  base,  a      .  ,  whose 

p+1 

available  flight-hours  are  defined  as  the  difference  between  the  hours 
required  and  the  total  hours  available, 

p+1  n  2  m 

a    , ,  =        IJ  4-*,  yU,      x ...    -  A 

P+1  k=l         3=1  i=l        ijk 

Written  as  a  constraint  this  becomes: 


2m  n 

i=i    j=i 


*—<       x        -  X 

k=l        ijk         ij  p+1 


A 


The  costs  associated  with  the  on-station  hours  flown  between  this 
fictitious  base  and  each  operating  area  should  be  related  to  the  cost 
of  being  unable  to  furnish  the  desired  coverage  of  the  area.    If  such 
a  quantitative  figure  cannot  be  determined,  a  cost  of  zero  may  be 
assumed  which  will  then  allocate  flight-hours  on  a  minimum  cost  basis 
to  as  many  areas  as  possible.    In  actual  practice  the  problem  may  be 
overcome  by  first  comparing  the  total  flight-hours  available  with  those 
which  result  from  an  infeasible  solution  to  the  linear  programming 
problem,    A  subjective  decision  must  then  be  made  as  to  the  necessity 
of  coverage  in  each  subarea,  and  the  amount  of  coverage  desired.     By 
reducing  the  total  requirements  a  feasible  solution  to  the  problem  may 
be  obtained , 

The  manner  in  which  non-feasible  base-area  combinations  are 
removed  from  consideration  is  in  need  of  revision,    A  more  positive 
method,  rather  than  the  assignment  of  high  costs,  is  necessary.     It  is 
possible,  in  some  circumstances,  for  an  undesirable  base-area 
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allocation  to  enter  the  solution.     Such  a  condition  might  arise  during 
the  solution  in  the  case  where  the  base  nearest  the  area  concerned  is 
at  its  upper  bound,  if  one  exists,  and  all  remaining  bases  are  outside 
the  operating  radius  of  the  aircraft.     In  this  case,  the  solution  pro- 
cedure will  utilize  the  only  cost  available,   $999,  to  achieve  a  minimum 
cost  allocation. 

C.         RECOMMENDATIONS  FOR  IMPROVEMENT  AND  FURTHER  STUDY 

The  procedure  suffers  from  its  dependence  upon  estimates  of 
operational  requirements.     While  it  is  possible  to  obtain  objective 
values  based  upon  past  requirements,  care  must  be  taken  to  ensure 
that  the  figures  are  not  inflated  by  subjective  estimates  of  future 
requirements.    An  overestimation  of  these  requirements,  while  providing 
an  excess  of  available  flight -hours  for  training  purposes  and  unexpected 
demands,  will  result  in  a  lower  utilization  of  aircraft  and  flight  crews. 
The  rapid  response  capability  of  the  P-3  (it  is  possible  to  position  an 
aircraft  and  crew  at  any  point  in  the  Pacific  within  24  hours)  indicates 
that  operational  commanders  should  position  their  patrol  forces  at 
overseas  bases  such  that  the  expected  level  of  requirements  is  met. 
Unusually  heavy  and  unexpected  demands  upon  the  system  may  be 
handled  by  releasing  forces  from  their  home  port.    An  alternative  method 
might  be  a  probabilistic  interpretation  of  the  flight-hour  requirements. 
This  would  enable  the  requirements  to  be  structured  such  that  any 
chosen  level  of  operations  might  be  handled. 
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The  problem  as  stated  does  not  take  into  consideration  the 
possibility  of  a  minimum  acceptable  level  of  operation  at  each  base. 
If  a  minimum  level  does  exist  it  may  be  inserted  into  the  program  by 
selection  of  an  appropriate  a     value  and  utilization  of  a  greater-than- 
or-equal-to  constraint  relationship. 

An  area  which  requires  considerable  study  is  that  of  the  role 
played  by  the  training  requirements  of  a  deployed  squadron.    Under  the 
present  structure,  patrol  squadrons  are  in  a  state  of  continual  change, 
with  deployed  units  being  made  up  of  both  trained  and  partially  trained 
personnel.    This  requires  a  continuing,  heavy,  training  program  which 
often  suffers  under  the  weight  of  operational  requirements  .    Training 
needs  on  deployment  are  filled  as  the  opportunities  arise  but  are  con- 
tinually outpaced  by  operational  demands.    It  would  appear  that  a  more 
feasible  approach  to  this  problem  would  be  the  creation  of  a  larger  basic 
unit  than  the  present  squadron,  which  could  then  deploy  a  majority  of 
trained  personnel,  reducing  the  training  requirements  at  deployed  sites 
to  a  minimum. 

Costs,  though  they  continually  play  a  large  role  in  any  problem 
related  to  the  optimal  allocation  of  resources,  are  among  the  more 
difficult  items  to  identify.    The  expansion  of  the  concept  of  a  cost  per 
flight -hour  to  include  specific  costs  for  operational,  training,  and  the 
other  types  of  flying  performed,  would  greatly  enhance  the  capability 
of  the  methodology  by  allowing  a  more  complete  breakdown  of  the 
requirements . 
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The  assumption  of  a  linear  cost  function  should  also  be  investi- 
gated.    It  is  possible  that  the  further  division  of  the  cost  per  flight- hour 
concept  would  result  in  the  determination  of  a  non-linear  variation 
between  the  cost  of  operating  in  an  area  and  the  time  spent  in  that  area  . 
Variables  which  might  enter  into  the  determination  of  a  non-linear 
relationship  include  the  type  of  search  performed,   weather,  and  search 
stores  expended. 
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V.     SUMMARY 

A  method  has  been  developed  by  which  force  commanders  may 
optimally  allocate  the  patrol  forces  at  their  disposal,.    This  is  accom- 
plished subject  to  operational  requirements,  operating  areas,  and  the 
forces  available.     Provided  input  data  defining  the  location  of  existing 
bases,  desired  coverage  of  surveillance  areas,  and  available  flight- 
hours  ,  the  methodology  utilizes  the  Mathematical  Programming 
System/360  to  develop  a  minimum  cost  allocation  of  available  forces. 
The  number  of  aircraft  required  at  each  location  may  be  determined  by 
comparing  the  number  of  flight  hours  required  within  the  flying  hour 
capability  of  the  aircraft. 

The  inputs  required  for  the  computer  formulation  are,  the  on- 
station  hours  required  in  each  subarea ,  the  location  of  bases  under 
consideration,  the  flight-hours  available  at  each  base,  the  average 
sortie  length  in  hours,  and  the  average  cost  per  flight-hour  for  the 
aircraft. 

The  outputs  generated  are,  the  total  flight-hours  required  from 
each  base,  a  complete  breakdown  of  the  on-station  and  transit  hours 
flown  from  each  base,  the  total  time  available  for  training  and  other 
missions,  and  the  total  cost  of  providing  the  on-station  coverage 
required . 
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The  methodology  presented  in  this  paper  derives  a  large  measure  of 
its  usefulness  from  its  inherent  flexibility.    The  sample  problem,  which 
consisted  of  42  subareas  and  four  bases,  required  a  linear  program  with 
215  row  constraints  and  337  columns.     The  MPS/360  LP  is  capable  of 
solving  a  linear  programming  problem  with  over  4000  row  constraints 
and  an  unlimited  number  of  columns. 

Alternate  bases  may  be  included  in,  or  removed  from,  the  solution 
procedure  with  a  minimal  amount  of  effort,  thus  providing  a  rapid, 
efficient,  means  of  determining  the  role  of  each  location  in  the  overall 
picture . 

An  increase  requirement  in  any  area  after  forces  have  been  deployed 
may  be  handled  by  changing  the  required  on-station  time  in  the  area 

concerned,  and  adjusting  the  a     values  of  each  base  to  reflect  the 

k 

number  of  aircraft  at  each  location.    The  methodology  will  then  determine 
any  necessary  reallocation  of  forces  to  handle  the  additional  requirements 
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APPENDIX  A 

RELATIONSHIP  BETWEEN  OPERATING  RADIUS 

AND  AVAILABLE  ON -STATION  TIME 

In  determining  the  relationship  between  the  operating  radius  and 
the  on-station  time  per  sortie  it  becomes  convenient  to  make  the 
following  assumptions  regarding  the  initial  configuration  of  the  aircraft: 

1.  P-3B,  takeoff  weight  of  12  7,500  pounds. 

2.  Full  fuel  load  of  59,800  pounds  and  300  pounds  of  water. 

3.  Outbound  flight  at  18,000  feet  to  22,000  feet  altitude. 

4.  Return  flight  at  2  8,000  feet, 

5.  Zero-fuel  weight  of  67,400  pounds. 

6.  Reserve  fuel  of  8500  pounds. 

7.  Flight  to  and  from  the  operating  area  will  be  flown  according  to  the 
maximum  range  speed  schedule  as  presented  in  the  P-3A/P-3B  Natops 
Handbook. 

Based  upon  the  previously  stated  assumptions  and  utilizing  the 
material  in  the  P-3  Natops  Handbook  [9],  Figures  3  and  4  can  be  con- 
structed.   Figure  3  depicts  the  relationship  between  the  gross  weight 
of  the  aircraft,  operating  radius,  and  available  on-station  time. 
Figure  4  illustrates  the  linear  relationship  which  exists  between  the 
operating  radius  and  the  available  on-station  time. 
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A  least  squares  regression  analysis  of  the  sample  points  in 
Figure  4  results  in  the  relationship 
T       =  11.2  -  0.0052R 

OS 

between  the  operating  radius  and  the  available  on-station  hours  per 
sortie.    T       is  the  available  on-station  hours  per  sortie,  R  is  the 

OS 

operating  radius  in  nautical  miles,   and  11.2  is  the  average  sortie 
length  in  hours  . 

Neither  Figure  3  nor  Figure  4  takes  into  account  the  increase  in 
on-station  time  possible  if  one  or  two  engines  are  feathered.    The 
estimates  may  therefore  be  considered  to  be  slightly  conservative 
and  more  useful  for  planning  purposes. 
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APPENDIX  B 
MAXIMUM  FLIGHT  HOUR  CAPABILITY 

The  lifetime  of  an  aircraft  can  be  divided  into  a  combination  of 
flying  time  and  ground  time .    Flying  time  can  be  broken  down  into 
separate  categories  to  indicate  the  type  of  flying  performed.,     Examples 
of  these  might  be;  (1)  operational,   (2)  training,    (3)  repositioning.    For 
the  purpose  of  determining  the  maximum  flight  hour  capability  all  flight 
time  can  be  treated  the  same. 

Ground  time  can  be  divided  into  the  following  divisions;  (1)  Ready- 
alert  and  standby,    (2)  undergoing  maintenance,    (3)  awaiting  spares, 
(4)  turn-around  time,    (5)  operationally  ready  but  not  flying «     In  keeping 
with  present  Naval  terminology  (2)  and  (3)  will  be  referred  to  as, 
(2)  not  operationally  ready  due  to  maintenance  (NORM)  and  (3)  not 
operationally  ready  due  to  supply  (NORS)  , 

The  total  number  of  hours  available  for  flight  per  month  per  aircraft 
(average)  is  730  hours,  as  determined  by: 

24 (hours/day)  x  365  (days/year) 


HOURS  PER  MONTH 


12  (months/year) 
HOURS  PER  MONTH  =  730  hours/month . 
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These  73  0  hours  of  available  time  per  month  per  aircraft  may  be 

grouped  as  follows: 

F  FLIGHT  HOURS 

GA  GROUND  ALERT  HOURS* 

GM  NORM  HOURS 

GS  NORS  HOURS 

GT  TURNAROUND  HOURS 

GO  OPERATIONALLY  READY  BUT 

UNSCHEDULED 

D  OTHER 

*    includes  ready-alert  and  standby 

For  further  development  of  the  maximum  flying  hour  capability  of 

the  aircraft  it  will  be  necessary  to  determine  the  number  of  NORS  and 

NORM  hours  per  flight  hour.    The  number  of  NORM  hours  per  flight  hour 

for  each  aircraft  may  be  determined  in  the  following  manner.     Let  K     be 

m 

the  number  of  NORM  hours  per  flight  hour,  then 

GM 


m         1 

Similarly  K    ,  the  number  of  NORS  hours  per  flight  hour  is  found  to  be, 
s 

GS 

K     =—  * 
s       F 

The  number  of  available  flying  hours  per  month  can  now  be  seen  to 
be  limited  by  that  time  which  must  be  allocated  to  maintenance,  awaiting 
spare  parts  and  other  ground  activities.     These  limitations  may  be 
expressed  analytically  as  follows,   for  each  aircraft 

F  +  GA  +  GM  +  GS  +  GT  +  GO  +  D  =  73  0  hours/month 

and  since  GM  =  K    F  and  GS  =  K  F 
m  s 

F  (  1  +  K     +  K     )    +GA  +  GT  +  GO  +  D=730  hours/month 
m         s 
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which  yields 

730  -  (  GA  +  GT  +  GO  +  D  ) 


F 


max  1  +  K     +  K 

m         s 


By  minimizing  or  eliminating  the  time  an  aircraft  is  "operationally 
ready  but  not  flying"  ,(GO) ,  and  those  unexplained  hours,   (D) ,  this 
equation  will  establish  the  maximum  flying  hour  capability  of  the  aircraft 
consistent  with  current  maintenance  practices . 
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APPENDIX  C 
UTILIZATION 

Utilization  of  the  previously  developed  methodology  will  now  be 
demonstrated  by  applications  to  a  sample  problem.    Following  the  for- 
mulation of  the  problem;  the  computer  program,   preparation  of  the 
required  input  data,  and  the  information  contained  in  the  computer  output 
will  be  presented. 

A.         SAMPLE  PROBLEM 

Assume  that  the  operating  area  is  positioned  as  illustrated  in 
Figure  5.    The  grid  overlay  has  subdivided  the  area  into  42  subareas, 
six  rows  and  seven  columns.    Each  subarea  is  assumed  to  be  300  miles 
on  a  side,  yielding  a  total  area  covered  of  1800  miles  by  2100  miles. 
The  four  bases  shown  have  the  following  coordinates,  relative  to  the 
origin  of  the  grid: 

Base  X-coordinate  Y-coordinate 

1  1020  1060 

2  1140  240 

3  2040  480 

4  350  1380 

The  arcs  around  each  base  indicate  the  maximum  practical  operating 
radius  for  that  base. 

The  mission  of  the  patrol  forces  assigned  to  these  bases  will  be 
to  provide  coastal  surveillance  coverage  of  specific  areas  as  indicated 


47 


200 


i 


20tr 


100 


50 


t  v 

2.00, 


■100 


50 


50 


.3 


2ao/ 


\ 

200    ^ 


\_. 


r 


•x 


50 


^ 


50 


\ 


200 


m 


50 


5V 


50      Q 


~7~ 


>\ 


1  V 

-2  00-' 


\. 


y 


^ 


■^ 


1-00  . 


/'    V 


100 


50         N 


"i     \ 


J> 


/ 


y 


/ 


/ 


\ 


200 


100        / 


50 


FIGURE  5 


PICTORIAL  REPRESENTATION  OF  SAMPLE  PROBLEM 
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by  the  straight  line  segments  in  the  figure.    Additional  reguirements 
dictate  the  need  for  additional  coverage  in  adjacent  areas.    From  a 
knowledge  of  the  type  of  forces  available  and  the  operational  require- 
ments it  is  possible  to  estimate  the  on-station  hours  required  in  each 
subarea  for  a  specified  period.    Assume  that  this  has  been  done  for  a 
period  of  one  month  and  is  indicated  by  the  small  numbers  in  each  box. 
If  a  subarea  contains  no  number  indicating  the  requirement,  a  requirement 
does  not  exist. 

The  total  requirement  for  on-station  hours  in  the  sample  problem 
is  then  2  900  hours  per  month.    Assume  now  that  the  total  number  of 
flying  hours  available  in  this  area  per  month  will  be  5500  hours.    This 
figure  includes,  on-station  hours,  transit  time,  training  hours  and  any 
other  flight  time. 

Base  4  will  be  assumed  to  be  in  an  overloaded  status  and  capable 
of  supporting  only  a  limited  number  of  aircraft  for  patrol  purposes.    This 
will  be  indicated  by  placing  an  upper  bound  on  the  number  of  flight -hours 
available  at  base  4  of  600  hours  per  month.    The  remaining  bases,   1,2, 
and  3  are  capable  of  handling  any  number  of  aircraft  that  might  be 
expected . 

Appendix  A  indicates  that  the  average  sortie  length  utilizing  the 
"profile"  concept  for  maximum  aircraft  utilization  will  be  approximately 
11.2  hours.    For  the  sample  problem,  assume  that  this  figure  will  apply 
to  each  base. 
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The  last  figure  required  is  that  of  a  cost  per  flight-hour,  CFH . 
This  cost  may  be  expressed  as  its  true  value,  or  as  a  multiple  of  a 
base  value.    For  example,  if  the  cost  per  flight-hour  figures  for  bases 
1  through  4  are:  $28,   $33,   $36,   $31,  they  might  be  also  presented  as 
multiples   of  one  of  the  values,  say  $2  8.     In  this  form  they  would  be 
presented  as  1.000,   1.178,   1.391,  and  1.107. 

B.         COMPUTER  PROGRAM 

The  computer  program  performs  the  function  of  translating  system 
requirements  into  the  form  required  by  the  MPS/360,  then  executing 
the  linear  program  and  obtaining  an  optimal  solution  to  the  problem. 

The  program  consists  of  two  parts,  a  routine  written  in  FORTRAN  IV 
which  formulates  the  input  data  required  for  the  MPS/3  60  and  places  it 
into  storage.    An  MPS/3  60  program  which  retrieves  the  input  data  from 
its  storage  location,  initiates  a  linear  programming  solution  procedure 
and  determines  the  optimal  allocation. 

Inputs  to  the  FORTRAN  program  are  discussed  below.    After 
receipt  of  the  input  data  the  FORTRAN  program  computes  the  cost  per 
on-station  hour  utilizing  the  relationship  developed  in  Appendix  A.     If 
the  range  to  any  area  is  found  to  be  greater  than  the  maximum  desirable 
operating  radius  of  1350  nautical  miles,  a  cost  per  on-station  hour  of 
$999  is  assigned  to  forestall  inclusion  of  a  non-feasible  base-area 
combination.    If  an  operating  area  lies  outside  the  range  of  all  bases 
considered  in  a  particular  problem,  the  requirement  for  that  area  is  re- 
duced to  zero,  removing  it  from  consideration. 
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The  routine  then  computes  the  data  required  by  the  MPS/3  60, 

placing  it  into  storage  in  the  proper  sequence.    Figure  6  presents  an 

example  of  the  type  of  data  and  format  necessary  for  the  input  to  the 

MPS/3  60  program. 

NAME  FLTHRS 

ROWS 

N       COST 

E        Rl 


E        R2  5 

G       R2  6 

L        R2  7 

COLUMNS 

Xlll 

COST 

27.63 

Xlll 

Rl 

1.00 

Xlll 

R16 

1.00 

COST 

13.26 

Rl 

1.00 

R2  6 

-.63 

Rl 

100.00 

R2 

200.00 

X353 
X353 
X353 
RHS 

B 
B 


B  R25  6000.00 

EN  DATA 

SAMPLE  INPUT  DATA  FOR  MPS/3  60 

FIGURE  6 
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The  first  card  contains  the  data  set  name,  FLTHRS,  and  the  last 
card,  ENDATA,   signifies  the  end  of  the  data  set„    ROW  cards  specify 
the  name  to  be  assigned  to  the  rows  of  the  linear  programming  matrix, 
as  well  as  the  type  of  constraint  (equality,  inequality,  or  no  constraint) 
represented  by  the  row.     COLUMN  cards  specify  the  name  to  be 
assigned  to  the  columns  in  the  linear  programming  matrix,  and  define, 
in  terms  of  column  vectors  ,  the  actual  values  of  the  matrix  elements  . 
RHS  cards  are  used  to  specify  the  name  of  the  right-hand-side  con- 
straint vector.    They  are  also  used  to  define,  in  terms  of  column  vectors, 
the  values  of  these  elements.     Referring  to  Figure  6,  the  following 
interpretations  are  made.    In  the  ROWS  section,   "N  COST"  indicates 

that  this  is  the  row  corresponding  to  the  objective  function  of  the 
problem  and  does  not  have  a  constraint.     "E  Rl"  signifies  that 

row  Rl  is  an  equality  constraint  while  for  row  R2  6  the  constraint 
relationship  is  greater-than  or  equal-to ,    If  the  only  elements  in  row  Rl 
are  found  in  columns  XI 11,  X353,  and  B,  the  first  equation  may  be 
written  as 

Xlll  +X353  =  100.00. 
The  remaining  constraint  equations  to  the  problem  are  formulated  in  a 
similar  manner. 

When  the  transfer  of  input  data  into  storage  has  been  completed, 
execution  of  the  MPS/3  60  LP  portion  of  the  program  begins.     MPS/360 
is  composed  of  a  set  of  procedures,  a  subset  of  which  deals  only  with 
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linear  programming.    The  method  of  solution  of  the  linear  programming 
problem  is  the  ordered  execution  of  a  series  of  these  procedures.     The 
user  decides  upon  the  method  of  solution  and  conveys  this  to  the 
MPS/360  in  the  form  of  the  MPS/360  control  language.    Figure  7  presents 
the  control  language  program  utilized  for  the  solution  of  the  flight-hour 
allocation  problem. 


PROGRAM 

INITIALZ 

MOVE  (XPBNAME  , '  PBFILE ' ) 

MOVE(XDATA,'FLTHRS') 

MOVE  (XOBJ,' COST') 

MOVE(XRHS,'B') 

CONVERT 

CRASH 

PRIMAL 

SOLUTION 

EXIT 

PEND 


CONTROL  LANGUAGE  PROGRAM 
FIGURE  7 

Complete  information  regarding  the  MPS/360  is  available  in  Mathematical 
Programming  System/360,  (360-CO-14X)  Linear  and  Separable  Programming 
Users  Manual  [4] . 

C .         INPUT  DATA 

Required  data  for  the  solution  to  the  flight-hour  problem  is  of 
three  types: 
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1.  Information  regarding  the  size  of  the  area  involved. 

2.  Flight -hour  requirements  for  each  subarea  . 

3.  Base  locations,  costs  per  flight-hour  at  each  base,  and 
base  utilization. 

The  data  deck  is  made  up  of  cards  containing  the  above  information  in 

the  order  presented. 

1.         Area 

The  first  card  of  the  data  deck  contains  six  numbers  which 

relate  to  the  number  of  rows  and  columns  which  make  up  the  grid  overlay, 

the  number  of  bases  in  the  area,  the  length  of  the  sides  of  each  subarea, 

and  the  total  flight-hours  available.    This  information  is  conveyed  to 

the  program  by  the  following  two  cards  which  specify  the  order  and  the 

format  of  the  data  . 

READ  (5,102)  M,  N,P, XL,  YL,  AVAIL 
102  FORMAT  (3  15,  3F  10.0) 

For  the  sample  problem,  the  input  data  for  this  section  will  appear 

as  shown  below',  with  the  figures  (x)  indicating  the  column  in  which  the 

first  figure  is  placed. 


6                    7                      4 

300. 

300. 

5500 

(5)                  (10)                 (15) 

(18) 

(2  8) 

(38) 

Flight-Hour  Requirements 

The  flight-hour  requirements  will  be  read  into  the  program 
in  an  array  of  the  same  dimensions  as  the  grid,  utilizing  the  cards 
presented  below. 
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READ  (5,100)   (  (B(I,J),J=l,N),r=l,M) 
100  FORMAT  (6F10.0) 

The  sample  problem  will  appear  as  follows,  each  line 

referring  to  a  separate  card. 


200. 

200. 

100. 

50. 

200. 

100. 

50. 

50. 

200. 

200. 

50. 

50. 

200. 

200. 

50. 

50. 

50. 

200 

100. 

50. 

50. 

200 

100. 

100. 

50. 

50. 

(1) 

(ID 

(21) 

(31) 

(41) 

(51) 

Base 

Information 

3. 

The  last  group  of  data  cards  specifies  information  about 

each  base  in  the  area.     The  cards; 

READ  (5,101)   (A(I),T(I),CFH(I),X(I),Y(I),ND(I), 
11=1,  P) 
101  FORMAT  (5F  10.  0,12) 

convey  this  information  to  the  program.    A(I)  is  a  number  which  corresponds 

to  the  maximum  number  of  flight-hours  per  month  that  a  particular  base 

is  capable  of   supporting.     If  there  is  no  expected  limit  this  number 

will  be  zero.    T(I)  is  the  average  sortie  length,  while  CFH(I)  is  the 

cost  per  flight -hour.    The  cost  per  flight -hour  may  be  represented  in 

either  of  the  two  forms  mentioned  earlier  but  consistency  must  be 

maintained  within  the  program.    X(I)  and  Y(I)  correspond  to  the  location 

of  each  base.    The  last  figure,  ND(I) ,  represents  base  utilization  and 

may  be  either  zero  or  one.     If  a  base  is  to  be  utilized  in  the  solution 

procedure  the  number  will  be  one,  if  the  base  is  not  to  be  utilized, 

zero  will  be  used. 
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Returning  to  the  sample  problem,  the  last  section  of  the  data  deck 
will  consist  of  the  cards  shown  below0 


OoO 

11.2 

28. 

1020. 

1060. 

1 

0.0 

11.2 

33. 

1140. 

240. 

1 

0.0 

11.2 

39. 

2040. 

480. 

1 

600. 

11.2 

31. 

350. 

1380. 

1 

(1) 

(11) 

(21) 

(31) 

(41) 

(52) 

D.         OUTPUT  INTERPRETATION 

Figure  8  represents  a  reproduction  of  several  segments  of  the 
sample  program  output.    The  cost  of  supplying  the  required  number  of 
operational  hours  is  found  in  the  "ACTIVITY"  column  under  the  heading 
"SOLUTION  (OPTIMAL)"  to  be  $108757.55.    The  "(OPTIMAL)"  indicates 
that  an  optimal  solution  was  reached.     Other  possible  results  are 
"(NON -OPTIMAL)"  and  "  (INFEASIBLE) . "    The  next  section,  "SECTION  1  - 
ROWS,"  contains  the  activity  levels  of  each  row  in  the  optimal  solution. 
Rows  Rl  through  R42  indicate  the  operational  requirements  in  each 
subarea  .    Row  R211  specifies  the  total  number  of  hours  available, 
while  rows  R2 12  through  R215  indicate  the  total  flight  hours  required 
at  each  base..  The  first  line  following  the  hours  available  corresponds 
to  base  1,  the  second  to  base  2,  and  so  on.    The  final  section, 
"SECTION  2  -  COLUMNS,"  provides  a  complete  breakdown  of  the 
operational  and  transit  hours  flown  between  each  area  and  each  base. 
For  example,  column  X321  indicates  that  base  1  is  allocating  200.00 
hours  of  on-station  time  per  month  to  area  (3,2)  and  column  XI 021  shows 
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SOLUTION  (OPTIMAL) 

TIME  =  3.20  MINS.     ITERATION  NUMBER  231 


.  .  .  NAME .  .  . 

FUNCTIONAL 

RESTRAINTS 


.ACTIVITY..  . 
108757.54745 


DEFINED  AS 
COST 
B 


SECTION  1  -  ROWS 


NUMBER 

.  .  .ROW.  .  . 

AT 

.  ..ACTIVITY.  .. 

1 

COST 

BS 

108757.54745 

2 

Rl 

EQ 

. 

3 

R2 

EQ 

. 

4 

R3 

EQ 

200.00 

5 

• 

R4 

• 

EQ 

200.00 

• 

• 

212 

• 

R211 

• 

EQ 

• 

5500.00 

213 

R212 

BS 

2191.00 

214 

R213 

BS 

872.98 

215 

R214 

BS 

. 

216 

R215 

EQ 

600.00 

SECTION  2 

-  COLUMNS 

NUMBER 

.COLUMN. 

AT 

.  ..ACTIVITY.  .  . 

232 

X321 

BS 

200.00 

233 

X331 

• 

BS 

200.00 

407 

• 

X1021 

• 

BS 

• 

71.99 

408 

X1031 

BS 

7.17 

553 


XMIS 


BS 


1836.01 


SAMPLE  COMPUTER  OUTPUT 


FIGURE  8 
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that  71.99  hours  of  transit  time  are  necessary  to  provide  the  2  00.00 
hours  of  on-station  time  required  in  area  (3,2) .     Since  the  index  of 
transit  time  requirements  runs  from  i  =  m+1 ,  .  .  .  ,2m,  column  XI 02  1 
refers  to  the  transit  time  to  area  (3,2)  from  base  1.    The  last  entry  in 
"SECTION  2  -  COLUMNS,"  contains  the  total  hours  available  for 
other  activities,     In  the  sample  problem  the  value  of  XMIS  is    1836.0 
hours . 
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COMPUTER  OUTPUT 

SCLUTICN  (UPTIMAL) 

Tiyfc  =    1.25  MINS.  ITtRATICN  NUMBER  =  231 

...NAME...      ...ACTIVITY...         DEFINED  AS 

FUNCTIONAL       108757.54745  COST 

RESTRAINTS  B 
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SECTICN  1  -  ROfcS 


NUMBER 

•  •  •  K 

1 

CCST 

2 

Rl 

3 

R2 

4 

R3 

5 

R4 

6 

R5 

7 

R6 

8 

R7 

9 

R8 

10 

R9 

11 

RIO 

12 

Rll 

13 

R12 

14 

R13 

15 

R14 

16 

R15 

17 

R16 

18 

R17 

19 

R18 

20 

R19 

21 

R20 

22 

R21 

23 

R22 

24 

R23 

25 

R24 

26 

R25 

27 

R26 

28 

R27 

29 

R28 

30 

R29 

31 

R30 

32 

R31 

33 

R32 

34 

R33 

35 

R34 

36 

R35 

37 

R36 

38 

R37 

39 

R38 

40 

R39 

41 

R40 

42 

R41 

43 

R42 

44 

R43 

A     45 

R44 

A     46 

R45 

A     47 

R46 

48 

R47 

49 

R43 

AT 

BS 
EC 
EG 
EC 
EQ 
EQ 
EC 
EC 
EC 
EC 
EC 
EQ 
EC 
EC 
EC 
EC 
EC 
EC 
EC 
EQ 
EC 
EC 
EQ 
EC 
EC 
EC 
EC 
EC 
EG 
EC 
EQ 
EQ 
EC 
EQ 
EC 
EC 
EQ 
EC 
EQ 
EG 
EC 
EQ 
EC 
EG 
EQ 
EG 
EC 
EC 
EC 


..ACTIVITY. . 
108757.54745 


200.00000 

200.0000C 

IOC. 00000 

5O.C000O 


200.00C0C 

100.0COOC 

50.G00CC 

50.00000 


200.0000C 

20C.C00CC 

50.00000 

50.CC00C 


200.000CC 

200.00000 

50.C000C 

50.C00CC 

50.0CC00 


2CC.0GOOC 

100.00000 

50.00000 

50.C000C 


200.C00CC 

1OO.OCOC0 

100.00000 

50.00000 

50.00000 


60 


UMBER 

•  •  •KUW • • 

AT 

..  .ACTIVITY.  . 

203 

R202 

IS 

204 

R203 

205 

R204 

EQ 

206 

R205 

EC 

2C7 

R206 

EC 

208 

R207 

EQ 

2CS 

R208 

EC 

210 

R209 

EQ 

211 

R210 

EC 

212 

R211 

EC 

5500! 

-0000C 

213 

R212 

BS 

2191, 

.OOC07 

214 

R213 

BS 

872, 

►9630Q 

215 

R214 

BS 

216 

R215 

LL 

600! 

iooooc 

61 


SECTION    2    -    COLUMNS 


MMBER 

.COLUMN. 

AT 

...ACTIVITY.  . 

217 

Xlll 

BS 

• 

218 

X121 

LL 

• 

219 

X131 

LL 

. 

220 

X141 

LL 

• 

221 

X151 

es 

. 

222 

X161 

BS 

• 

221 

X171 

BS 

. 

22* 

X2U 

BS 

. 

225 

X221 

BS 

. 

226 

X231 

BS 

20O.CO0CC 

227 

X241 

BS 

. 

228 

X251 

BS 

• 

229 

X261 

LL 

• 

230 

X271 

BS 

. 

231 

X311 

BS 

. 

232 

X321 

ES 

200.00000 

253 

X331 

BS 

2CC.000CC 

234 

X341 

BS 

50.CCCCC 

235 

X351 

BS 

50.C000C 

236 

X361 

BS 

• 

237 

X371 

LL 

. 

238 

X411 

BS 

. 

239 

X421 

BS 

200.000CC 

240 

X431 

BS 

50.000CC 

241 

X441 

BS 

5C.C000C 

2<<2 

X451 

BS 

50.CCOCC 

243 

X461 

ES 

. 

244 

X471 

BS 

. 

245 

X511 

LL 

• 

246 

X521 

BS 

196.23895 

247 

X531 

BS 

1CC.C0C0C 

248 

X541 

BS 

50.0000C 

249 

X551 

BS 

5C.C000C 

250 

X561 

BS 

• 

251 

X571 

ES 

• 

252 

X611 

LL 

• 

253 

X621 

BS 

• 

254 

X631 

BS 

1C0.C0000 

255 

X641 

BS 

50.CCOCC 

256 

X651 

BS 

50.C00CC 

257 

X661 

BS 

. 

258 

X671 

BS 

. 

259 

X112 

ES 

. 

260 

X122 

BS 

• 

261 

X132 

BS 

200.0COOC 

262 

X142 

BS 

20C.0C000 

263 

X152 

BS 

1CC.G0000 

264 

X162 

BS 

50.0000C 

265 

X172 

BS 

a 

62 


NCMBEK 

.COLUMN. 

AT 

266 

X212 

ES 

267 

X222 

es 

2fcd 

X232 

es 

2fc9 

X242 

es 

270 

X252 

BS 

271 

X262 

es 

272 

X272 

BS 

273 

X312 

BS 

274 

X322 

BS 

275 

XiiZ 

BS 

276 

X342 

BS 

277 

X352 

ES 

27b 

X362 

BS 

279 

X372 

BS 

280 

X412 

es 

261 

X422 

ES 

282 

X432 

BS 

283 

X442 

es 

284 

X452 

BS 

285 

X462 

BS 

266 

X472 

BS 

287 

X512 

BS 

288 

X522 

BS 

26S 

X532 

es 

290 

X542 

BS 

291 

X552 

es 

292 

X562 

BS 

293 

X572 

BS 

294 

X612 

BS 

295 

X622 

BS 

296 

X632 

ES 

2S7 

X642 

BS 

298 

X652 

BS 

299 

X662 

ES 

3C0 

X672 

BS 

301 

X113 

BS 

3C2 

X123 

BS 

3C3 

X133 

BS 

3C4 

X143 

es 

3C5 

X153 

BS 

306 

X163 

BS 

3C7 

X173 

ES 

3C8 

X213 

BS 

309 

X223 

BS 

310 

X233 

BS 

311 

X243 

BS 

312 

X253 

ES 

313 

X263 

BS 

314 

X273 

BS 

315 

X313 

ES 

316 

X323 

BS 

...ACTIVITY.  . 


ICO 
50 

50 


00000 

coooc 

00000 


63 


UMBfcR 

.COLUMN. 

AT   . 

..ACT  IV 

317 

X333 

BS 

318 

X343 

BS 

319 

X353 

BS 

320 

X363 

BS 

321 

X373 

BS 

322 

X413 

BS 

322 

X423 

BS 

324 

X433 

BS 

325 

X443 

BS 

326 

X453 

BS 

327 

X463 

BS 

328 

X473 

BS 

329 

X513 

BS 

330 

X523 

BS 

331 

X533 

BS 

332 

X543 

BS 

333 

X553 

ES 

334 

X563 

BS 

33  5 

X573 

BS 

336 

X613 

LL 

337 

X623 

BS 

338 

X633 

ES 

339 

X643 

BS 

340 

X653 

BS 

341 

X663 

ES 

342 

X673 

BS 

343 

X114 

ES 

344 

X124 

BS 

345 

X134 

BS 

346 

X144 

BS 

34  7 

X154 

BS 

348 

X164 

BS 

349 

X174 

ES 

350 

X214 

BS 

351 

X224 

BS 

352 

X234 

BS 

3  53 

X244 

BS 

354 

X254 

BS 

355 

X264 

BS 

356 

X274 

BS 

357 

X314 

ES 

358 

X324 

BS 

359 

X334 

BS 

360 

X344 

BS 

361 

X354 

BS 

362 

X364 

BS 

363 

X374 

BS 

364 

X414 

BS 

200l 

365 

X424 

ES 

366 

X434 

BS 

367 

X444 

BS 

coooc 


64 


NIMtiER 

.COLUMN. 

AT 

...ACTIV  ITY.  . 

368 

X454 

BS 

369 

X464 

BS 

370 

X474 

BS 

371 

X514 

BS 

372 

X52A 

BS 

3! 

!761C5 

373 

X534 

es 

374 

X544 

BS 

37b 

X554 

BS 

376 

X564 

BS 

377 

X574 

BS 

378 

X614 

ES 

200i 

looocc 

379 

X624 

BS 

100, 

,00000 

38C 

X634 

BS 

381 

X644 

BS 

382 

X654 

BS 

383 

X664 

BS 

384 

X674 

BS 

385 

X711 

LL 

3  86 

X721 

BS 

387 

X731 

BS 

388 

X741 

BS 

389 

X751 

LL 

390 

X761 

LL 

391 

X771 

LL 

392 

X811 

BS 

393 

X821 

BS 

394 

X831 

BS 

89] 

^72633 

395 

X841 

LL 

396 

X851 

LL 

397 

X861 

ES 

398 

X871 

LL 

399 

X911 

BS 

4C0 

X921 

ES 

86! 

12069C 

4C1 

X931 

BS 

47, 

,  18094 

4C2 

X941 

BS 

8, 

,45166 

4C3 

X951 

BS 

13, 

.30849 

4C4 

X961 

BS 

405 

X971 

BS 

4C6 

X1011 

LL 

4C7 

X1021 

BS 

7l! 

^99424 

4C8 

X10  31 

BS 

7, 

,17154 

4C9 

X1041 

ES 

,74503 

410 

X1051 

BS 

9] 

05141 

411 

X1061 

BS 

412 

X1071 

BS 

413 

Xllll 

BS 

414 

X1121 

ES 

82! 

!87118 

415 

X1131 

ES 

22, 

,54283 

416 

X1141 

BS 

7, 

,82718 

417 

X1151 

ES 

12. 

,81066 

4ie 

X1161 

BS 
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NUMBER   .COLUMN.   AT 


.ACTIVITY. 


419 
420 
421 
422 
423 
424 
425 
426 
427 
428 
429 
430 
431 
432 
433 
434 
435 
436 
437 
438 
439 
440 
441 
442 
443 
444 
445 
446 
447 
448 
449 
450 
451 
452 
453 
454 
455 
456 
457 
458 
459 
460 
461 
462 
463 
464 
465 
466 
467 
468 
469 


X1171 

X1211 

X1221 

X1231 

X1241 

X1251 

X1261 

X1271 

X712 

X722 

X732 

X742 

X752 

X762 

X772 

X812 

X822 

X832 

X842 

X852 

X862 

X872 

X912 

X922 

X932 

X942 

X952 

X962 

X972 

X1012 

X1022 

X1032 

X1042 

X1052 

X1062 

X1072 

X1112 

X1122 

X1132 

XU42 

X1152 

X1162 

X1172 

X1212 

X1222 

X1232 

X1242 

X1252 

X1262 

X1272 

X713 


BS 
BS 
LL 
BS 
BS 
BS 
BS 
BS 
BS 
BS 
BS 
BS 
BS 
BS 
LL 
LL 
LL 
LL 
BS 
BS 
BS 
LL 
LL 
LL 
LL 
LL 
LL 
LL 
LL 
LL 
LL 
LL 
LL 
LL 
LL 
LL 
LL 
LL 
LL 
LL 
LL 
LL 
LL 
LL 
LL 
LL 
LL 
LL 
LL 
LL 
LL 


43 
18 
22 


45 
12 
11 
15 


11 

7 

17 


10345 
89645 
87283 


65168 
56124 
86662 
82779 


86662 
99744 
2117C 
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MMBEK 

.COLUMN. 

AT 

521 

X844 

LL 

522 

X854 

LL 

52i 

X664 

LL 

524 

X874 

LL 

525 

X914 

LL 

526 

X924 

LL 

527 

X934 

LL 

528 

X944 

LL 

529 

X954 

LL 

530 

X964 

LL 

531 

X974 

LL 

532 

X1014 

BS 

533 

X1024 

LL 

534 

X1034 

LL 

535 

X1044 

LL 

536 

X1054 

LL 

537 

X1064 

LL 

538 

X1074 

LL 

539 

X1114 

BS 

54C 

X1124 

BS 

541 

X1134 

LL 

542 

X1144 

LL 

543 

XU54 

LL 

544 

X1164 

LL 

545 

X1174 

LL 

546 

X1214 

BS 

547 

X1224 

BS 

548 

X1234 

LL 

549 

X1244 

LL 

550 

X1254 

LL 

551 

X1264 

LL 

552 

X1274 

LL 

553 

X*IS 

es 

...ACTIV  ITY.  .. 


43 


36 

15 


1836 


64906 


1916C 


96858 
42972 


C1684 
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CCMplJTPR     PRCGP.fi  M 


PROGRAM    COMPUTFC    IN^IJT     OAT/1     0PQHIREP 
pqr     THF     SCIMTIPM    nc    TH^     PLIGHT     HOUR 
ALLOCATION    PRCRI  FM    ANP    oppccmts    tHct    n\TL 
TN    A    FORMAT    CrwotTIBLE    WITH    THF     TNP!JT 
RFO!JJRFMPNTS    FOR    THF     IB*    SYSTEM    ^6  > 
MATHEMATICAL    PROGRAMMING    SYSTEM. 

VARIARLF     NAMES     *  NO     PROGRAM     INPUTS 

M NIJMpFR     FT     ppw«     OP     PEOHIRFMrNTc      1ROAY 

V MUMRPR     rp    COLUMN*     OF     opOH  IPFMENT*     ARR£Y 

°.« ...... MHMRER     rp     RA^FS 

XL LENGTH    OP    HORIZONTAL    S 1 0 c    OF    SUBARFA 

YL IFNGTH     OP     VFRTICAL    SIOF    TP    SMRARP* 

R(  I  » J)  ...FLIGHT    HH)R    REQUIREMENTS     OFP     AR~A 

X(n X-CP^PPI NATE    HP    BASF    l_nc*TION 

Vff) y-COPRpI NA^E    0C    RA^E    LOCATTON 

iV*  I  L. .  ..TCTfiL    FLIGHT    HOlJoc    avML^RLc 

T(K) AVFPAGP     SORTIE     LENGTH    PRPM    PACH    R£"E 

C.PH(  K)  ,..mcj    rrp     PLIGHT    HOUR     PROM     PACH     RACE 
NOC K)  .. ,.PENOTFc    IP    BASF    IS    TO    flc    UTILIZED 


IOC 
1C1 
1C2 

20C 

2rl 
2C2 
2C3 
204 

2C*> 
20  6 
2C7 
2^  c 

2C° 

2 1 0 

211 

2:iC 

20EC 


1 


POP 

C0P 
ppp 
pop 

•  N|  • 

POP 

FOR 
POP 

PHD 

FOP 
POP 
pop 

FOP 
POP 
FOP 
POP 

pnp 
1TPM 


M£  T 
WA  T 
M*  T 

VAT 

,T5 

Mi  T 
M/J 

M« 
M£ 
MA 
MA 
V4 

M£ 

MA 

MA 

MA 

CNS 

(10 


*F1Q. 
c  c  1 0 

315,3 

'NfiMC 

•COST 
T2,'E 
•CCLU 
T2,«G 


T5f 'X 

tPH*  » 
T«i  ,  »B 

•E  NOA 


T5,'X 

T2,  ,c 

T5  ,  »B 
CM  R( 
,C  (  20 


C) 

0,12 
PI'  . 
•»T1 

•  »T^ 
ST5 

MfyJC   I 

'f.T5 

•t?I 

',31 
S3I 
,T80 
',T1 

TA«  , 

MI  c  • 

•  ft5 
•fTl 
20,2 
,20, 


) 

C) 

E, 

C, 

.' 

»T 

,• 

2, 

2, 

2, 

,' 

c 
-'  t 

TR 


•FLTHR^'tTRC'A'/'  ROWS  •  ,T80  ,  •  A  • 

•A  •  ) 

P.  •  ,T3,T8«:,  'A'  ) 

«Cf  'A  •) 

R  •  ,I3,T80  ,'AM 

Tlc  ,  'COST*  ,T?S,P  10.3, T8G,  •  AM 

T15  ,  »R», I3,T31,« 1.0 J •  ,T80,« 4'  ) 

T15 , •» • ,I3,T2*,F10.3,top, 1 a» ) 

A  •) 

•D ',I3,T25,F10.3,T80,  '  I •  ) 

0  ,  •  A  '  ) 


/T2 


C) 

1C 


IN^EO 
OATi 
Rc/n{ 
ppa  0 
PrAO 
T  1  =  M* 
TDpW  = 
M  1  =  M  + 

M2=2* 
OP  10 
On  K 
00  LO 
X1=J 

Y1*I 
RY  =  AP 
R  X  =  AR 
"C  I  ,J 


M.N , P, XL, YL, AVAIL 


( (R(I  ,J)  ,J  =  1  ,N)  ,1  =  1, Ml 
)     (A  (I)  ,Tf  I  )  ,CFH( I)  ,X(I)  ,Y(  I  )  , 
)+l 


PR    P,°-, 

7^FP,DX/C. 0,0/ 

5,102) 

(  s ,  1  c  0 

(5,101 

N*( -  +  1 

Il  +  P 

1 

M 

K  =  1,P 

1  =  1  ,M 
J  =  1,N 


S( Yl*YL-( YL/2.C)-Y(K) ) 
<( Xl*XL-(XL/2. O)-X(K) ) 
, K)=<QRT(PX**2.+RY**2. ) 


9Uf 'fl'l 

•R«  ,I3,T3C  ,♦&• ) 

T1E,  «R  •  ,I3,T31  ,  «1.00»  ,TF0,  •  \* 

,»«f!2fT80t,A»l 

, «P »,I2,T25,F10.3,T80  ,•?•  ) 

)  ,X(1C  )  ,Y(10»  ,R(2C  ,20,1C  l,T (1 

ClfA(lO)  tNOdOl 


nol  n,  i*if  p) 


CCMPfTF     CO-T    dcR    ON    STATION    HOUR 


C( I  ,J,K)=fPH(K)  /(!.-( 0.0l52*R(T  ,J,k  )/t (k) )  ) 
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IP     PAMHF     TO    rpF RATING 
than    135Q    NAUTT  0 /» L    »It 
HF     fcqq.rr     prp    HOUR 


^RFA     IS    PRFATFR 
CS    ASSIGN    »    COST 


m   i«    t  =  1 1  ° 

nn    12    T=i,m 

^    12    .1  =  1,  N 

on    11    k  =  1  ,  d 

RX=r  (   !  ,J,K) 


BA*C    RFPUCP     TTC     REPMIRr"MENT    TQ     7FR0 


11  IPCX.GT.nsc.)     L  =  L-H 

12  IPfL.^F.DX)     R(T , j) =  f  . 
W!  TF  f  8,203) 


fpMDjTF     P^t/     r(~D     mqpi^cm     SECTIO*' 


lc    i=i,!»rw 


13 
14 

17 
171 


Ic(   Il-T  ) 
K  =  T-I  1 
?P( M  *  >  ) 

T  F  (  MP (  K  ) 

WPTT-| 
^O     T 
WRT  rr| 

p<"»      TO 


11,17,17 


14,  14 
•  F  0  .  G I 
3,201)    I 
lc 

",21  3)     I 
lc 


IP(!-1CM     17 

W»!TF(  °,2C1") 

r,n    to     jr 

WPTTP ( P,2C1) 

C.PNTT  Nl;c 


.16 

PC 


TD     17 


)     I 


171  ,171 


rpwDtiTP    PATA    for    "CrLH^NS"    SFCTIPN 

WRITFf ot202) 

Pn    2C    K  =  l,'= 

P°    2C    1  =  1,* 

^0    20    J=1,N 

T2=I1+K 

!2?c=(  I-1)*N+.J 

12 05A  =k*V*n>(  i-i  )  *N+.I 

WDTTr(Qt204)     I  ,J,K,CU  ,J,K) 

T 

! 

I 
I 


W^T  TP  ( 
WR T  XF  ( 
WPT  TF ( 

pn    3-- 
hn    3/ 

PO    10 


-,2C5) 

°,2C5) 
«,20S) 


J, K, 1205 
J 

J 
J 


,  I 2  0  *« 
,11 


k,!2 


°,2C5) 

K  =  l  ,0 

I=*l,"2 

.1  =  1  ,N 
T2=!H-k 
120  5/  =k*v*psj+(  i-m-1  )  *m+  j 

I M=  T- M 

CX=i.0C-( t(k)/(c.C0c2*p(T v, J,K1 ) ) 


WRTtc( o,206) 
W^TTC  p,205) 
wot  tf  (  °,2CC5) 
WOTTP( Pt211) 


I  ,J,K,T2'  «5A,CX 
I  ,  J  ,  K  ,  !  1 
! , J,K,T2 
II 


4CC 
4C1 


C0M°UTE    DATA    FPR    "RHS"    SECTION 

W'TF|  S,207) 
Pn    40     T=1,m 
pn   L-     .1  =  1 , n 

12'  -»=(  I-1)*N  +  J 
IF(I?C7-1C0)     400,401,401 
wottc(  p,2?opj     T2C7,B(I  ,.)) 
po    t    4.r 
WPTTF(ot2C3)    I  2 07,  R{ I,  J) 


69 


4*    CONTINUE 


CC0 
5C  1 


7C 


DP     5(; 

nfi    <sr 
0n    5tf 


1  =  1, M 
.1=1  ,N 


on  ft   j=i,  n 

T2<*7/>  =kx y*N+( I-l  )  *N+  J 

IF{ I2C7/-100I    500,501,501 

WDTT(«,2C9dl    !2G7A,7FPP 
0n    TP    5C 


r;n    tp    5( 
W0TTC( c, 2f«) 
fPNTTNI'P 
W?ttf ( 8,2C8) 
no    70    k  =  1,d 
12=11+* 
WPTT  (  pf2C«) 
WOT  ^F(  3,209) 
^TP° 
p'np 


I2C7A,ZESC 
1 1  ,  A  VA I  L 

I2,A(K) 


//GP.FTOKFOQl    00    UMT  =  SYSPA,  ,0SN=r,Mpc  ,nCB=(«FCPV=FPrBL'<<:T7P=P 
//  IPFCL=B0)  ,01  sP=(NFWtP&*S)  *SPACF=(TRK,  (30  ,?)  ,*LSF) 

//Gp.^y^n   nn    * 


INPUT    0*T£     HFCK 


*c 

CC 
i  o : . 

IOC 
CO 
C.J 
C .  0 
fiCO. 


4 

3CC. 

30  j. 

0.0 

200. 

200. 

CO 

CO 

2C0. 

n    p 

0.0 

200. 

o.o 

f  .0 

20    . 

*c 

o.c 

0.  3 

50. 

50. 

0  •  0 

10  0. 

rc 

50. 

11.2 

28. 

10  20. 

11.2 

33. 

11*0. 

11.2 

39. 

2040. 

11.2 

31. 

35C  . 

550! 


100. 

100. 

20  D. 

20  J. 

G  .0 

e\       » 

..   .  i. 

C  .0 

10  6). 

240. 

*80. 

13^0. 

50* 

=50. 
50. 
50. 
200 
200 
0.0 

1 

1 
1 
1 


//S2       FXFf     LTNPROO 

//^PSl.^AVP    np    DSM=*.  Sl.Gn.PTOfiF,j01  ,0!<:p=(PLn,PASc  ) 

//MPS1. SYSTN    PP     * 


CPNTPPL    LANGIJ4GF    PRFGPA^    FPP     mds/3Al 


PRCGP* M 
INITIALS 

VPVP(XPRNAMF,»PRFILFM 
M0VF( XPAT&, 'FLTHPS  •  > 

•CCSTM 
•  p  , ) 


wnv^f  XORJ 
^PVF( XPHS 
CPNV^RT 

Cp  *.  ^ 

PD  T  M*  L 

SPLl'TTON 
PXIT 

octijr 


//mp  s2.sys"p  int 

//^dS2.sy«;tn  pp 


DO    $DAf.F  =  (CYL,6) 

osN=*.si.nn.FTo«Foci ,oi?p=(olp,oflftf) 
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